首页 > 试题广场 >

二分查找-I

[编程题]二分查找-I
  • 热度指数：222399 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
请实现无重复数字的升序数组的二分查找

给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1

数据范围： ， 数组中任意值满足
进阶：时间复杂度 ，空间复杂度

示例1

输入

[-1,0,3,4,6,10,13,14],13

输出

6

说明

13 出现在nums中并且下标为 6
示例2

输入

[],3

输出

-1

说明

nums为空，返回-1
示例3

输入

[-1,0,3,4,6,10,13,14],2

输出

-1

说明

2 不存在nums中因此返回 -1

备注:
数组元素长度在[0,10000]之间
数组每个元素都在 [-9999, 9999]之间。
算法知识视频讲解
添加回答
JavaScript Node
bravefei头像 bravefei
function search( nums ,  target ) {
    // write code here
    // 使用数组方法获取下标
    // return nums.indexOf(target)
    let index = -1
    // 遍历获取下标
    nums.forEach((num,i) =>{
        if (num === target) {
            index = i
        }
    })
    return index
}
发表于 2023-03-31 14:55:34 回复(0)
JavaScript Node
意思丶头像 意思丶
我怎么一步就出来了 
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
 */
function search( nums ,  target ) {
    // write code here
    return nums.indexOf(target)
}
module.exports = {
    search : search
};

发表于 2022-12-05 15:33:08 回复(0)
JavaScript Node
Dream_222头像 Dream_222
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @param target int整型
 * @return int整型
 */
function search(nums, target) {
  // write code here
  // 1.数组长度为0
  // 2.数组长度不为0
  //   2.1 找到了
  //   2.2 没找到
  // console.log(nums.length)
  if (nums.length == 0) {
    return -1;
  } else {
    let i = 0;
    let j = nums.length - 1;
    while (i <= j) {
      let k = Math.floor((i + j) / 2);
      if (nums[k] == target) {
        return k;
      } else if (nums[k] < target) {
        i = k + 1;
      } else {
        j = k - 1;
      }
    }
    return -1;
  }
}
module.exports = {
  search: search,
};

发表于 2022-10-17 16:52:56 回复(0)
JavaScript Node
牛客303670989号头像 牛客303670989号
function search(nums, target) {
  // write code here
  const len = nums.length;
  if (!len) return -1;
  return searchTarget(nums, 0, len - 1, target);
}

function searchTarget(nums, start, end, target) {
  const mid = Math.floor((start + end) / 2);
  if (nums[mid] === target) return mid;
  if (start === end) return -1;
  return nums[mid] > target
    ? searchTarget(nums, start, mid, target)
    : searchTarget(nums, mid + 1, end, target);
}
发表于 2022-07-21 22:36:25 回复(0)
JavaScript Node
毛毛阳头像 毛毛阳 
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
 */
function search(nums, target) {
        // write code here
        let l = 0;
        let r = nums.length - 1;
        while (l < r) {
            let mid = ~~((l + r + 1) / 2)
            if (nums[mid] <= target) {
                l = mid;
            } else {
                r = mid - 1;
            }
        }
        console.log(r)
        console.log(l)
        if (nums[r] === target) {
            return r;
        }
        return -1;
    }
module.exports = {
    search : search
};


发表于 2022-07-14 15:54:33 回复(0)
JavaScript Node
找工作中ings头像 找工作中ings
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @param target int整型
 * @return int整型
 */
function search(nums, target) {
  // write code here
  let start = 0,
    end = nums.length - 1,
    mid =Math.floor((start + end) / 2) ;
  while (start <= end) {
    if (nums[mid] == target) {
      return mid;
    } else if (target > nums[mid]) {
      start = mid + 1;
      mid =Math.floor((start + end) / 2) ;
    } else {
      end = mid - 1;
     mid =Math.floor((start + end) / 2) ;
    }
  }
  return -1;
}
module.exports = {
  search: search,
};

发表于 2022-03-14 09:16:56 回复(0)
JavaScript Node
冯诺依快头像 冯诺依快
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
 */
function search( nums ,  target ) {
    // write code here
    if (nums.length == 0) return -1;
    let low = 0;
    let high = nums.length - 1;
    while (low <= high) {
        let middle = Math.floor((low + high)/2);
        if (nums[middle] == target){
            return middle;
        }
        else if (nums[middle] > target){
            high = middle - 1;
        }
        else
            low = middle + 1;
    }
    return -1;
}
module.exports = {
    search : search
};
发表于 2022-03-03 15:41:21 回复(0)
提交观点

问题信息

二分
上传者：牛客301499号
难度：
7条回答 3885浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号